package 面试题10_斐波那契数列_求第n项.递归求解;

/**
 * @Author ：xu_xiaofeng.
 * @Date ：Created in 9:35 2021/2/4
 * @Description：
 */
public class Solution {
    // 递归求解。。。超出时间限制
    public int fib(int n) {

        if (n < 0) {
            return -1;
        }

        if (n == 0) {
            return 0;
        }
        if (n == 1) {
            return 1;
        }

        return fib(n - 1) + fib(n - 2);
    }
}
